Spectral Analysis of Saddle Point Matrices with Indefinite Leading Blocks
نویسندگان
چکیده
After a brief introduction to the spectral analysis of saddle point matrices, in this talk we present new estimates for the eigenvalue intervals for symmetric saddle-point and regularised saddle-point matrices in the case where the (1,1) block may be indefinite. These generalise known results for the definite (1,1) case. We also discuss spectral properties of the equivalent augmented formulation, which is an alternative to explicitly dealing with the indefinite (1,1) block.
منابع مشابه
On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block
We consider nonsingular saddle-point matrices whose leading block is maximally rank deficient, and show that the inverse in this case has unique mathematical properties. We then develop a class of indefinite block preconditioners that rely on approximating the null space of the leading block. The preconditioned matrix is a product of two indefinite matrices, but under certain conditions the con...
متن کاملOn a Non-stagnation Condition for Gmres and Application to Saddle Point Matrices
In Simoncini and Szyld [Numer. Math., 109 (2008), pp. 477–487] a new non-stagnation condition for the convergence of GMRES on indefinite problems was proposed. In this paper we derive an enhanced strategy leading to a more general non-stagnation condition. Moreover, we show that the analysis also provides a good setting to derive asymptotic convergence rate estimates for indefinite problems. Th...
متن کاملAn Augmentation Preconditioner for Asymmetric Saddle Point Problems with Singular (1,1) Blocks
Abstract In this paper, an augmentation preconditioner for asymmetric saddle point problems with singular (1,1) blocks is introduced on the base of the recent article by He and Huang [Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1, 1) blocks, Comput. Math. Appl., 62 (2011) 87-92]. We study the spectral characteristics of the precond...
متن کاملThe Antitriangular Factorization of Saddle Point Matrices
Mastronardi and Van Dooren [this journal, 34 (2013) pp. 173–196] recently introduced the block antitriangular (“Batman”) decomposition for symmetric indefinite matrices. Here we show the simplification of this factorisation for saddle point matrices and demonstrate how it represents the common nullspace method. We show that rank-1 updates to the saddle point matrix can be easily incorporated in...
متن کاملPreconditioned Mixed Spectral Element Methods for Elasticity and Stokes Problems
Preconditioned iterative methods for the indefinite systems obtained by discretizing the linear elasticity and Stokes problems with mixed spectral elements in three dimensions are introduced and analyzed. The resulting stiffness matrices have the structure of saddle point problems with a penalty term, which is associated with the Poisson ratio for elasticity problems or with stabilization techn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 31 شماره
صفحات -
تاریخ انتشار 2009